The quantum capacity of channels with arbitrarily correlated noise 
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We study optimal rates for quantum communication over a single use of a channel, which itself 
can correspond to a finite number of uses of a channel with arbitrarily correlated noise. The 
corresponding capacity is often referred to as the one-shot quantum capacity. In this paper, we 
prove bounds on the one-shot quantum capacity of an arbitrary channel. This allows us to compute 
the quantum capacity of a channel with arbitrarily correlated noise, in the limit of asymptotically 
many uses of the channel. In the memoryless case, we explicitly show that our results reduce to 
known expressions for the quantum capacity. 
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I. INTRODUCTION 



In contrast to a classical channel which has a unique 
capacity, a quantum channel has various distinct capac- 
ities. This is a consequence of the greater flexibility in 
the use of a quantum channel. As regards transmission of 
information through it, the different capacities arise from 
various factors: the nature of the transmitted informa- 
tion (classical or quantum) , the nature of the input states 
(entangled or product states) the nature of the measure- 
ments done on the outputs of the channel (collective or 
individual) , the absence or presence of any additional re- 
source, e.g., prior shared entanglement between sender 
and receiver, and whether they are allowed to communi- 
cate classically with each other. The classical capacity of 
a quantum channel under the constraint of product state 
inputs was shown by Holevo Schumacher and West- 
moreland to be given by the Holevo capacity of the 
channel. The capacity of a quantum channel to transmit 
quantum information, in the absence of classical commu- 
nication and any additional resource, and without any 
constraint on the inputs and the measurements, is called 
the quantum capacity of the channel. It is known to be 
given by the regularized coherent information 0, H, Q. 
A quantum channel can also be used to generate entan- 
glement between two parties, which can then be used as 
a resource for teleportation. The corresponding capacity 
is referred to as the entanglement generation capacity of 
the quantum channel and is equivalent to the capacity of 
the channel for transmitting quantum information |5i]. 

All these capacities were originally evaluated in the 
limit of asymptotically many uses of the channel, under 
the assumption that the noise acting on successive inputs 
to the channel is uncorrelated, i.e., under the assump- 
tion that the channel is memoryless. In reality, however, 
this assumption, and the consideration of an asymptotic 
scenario, is not necessarily justified. It is hence of im- 



* Electronic address: lbuscem i@statsla b.cam.ac.ukl 
t Electronic address: ln.datta@statslab.cam.ac.ukl 



portance to evaluate both (i) bounds on the one-shot 
capacities of a quantum channel, that is its capacities for 
a finite number uses or even a single use, as well as {ii) 
the capacity of an arbitrary sequence of channels, possi- 
bly with memory. Both these issues are addressed in this 
paper. 

For an arbitrary quantum channel, it is not in gen- 
eral possible to achieve perfect information transmission 
or entanglement generation over a single use or a finite 
number of uses. Hence, one needs to allow for a non-zero 
probability of error. This leads us to consider the capac- 
ities under the constraint that the probability of error is 
at most e, for a given e > 0. 

In this paper we consider the following protocol, which 
we call entanglement transmission Let $ be a quan- 
tum channel, let Ti-M be a subspace of its input Hilbert 
space, and let e be a fixed positive constant. Sup- 
pose Alice prepares a maximally entangled state |\E'+) G 
T-Lm ® Ti-M', where TIm' — 'Hm, and sends the part M 
through the channel <& to Bob. Bob is allowed to do any 
decoding operation (completely positive trace-preserving 
map) on the state that he receives. The final objective 
is for Alice and Bob to end up with a shared state which 
is nearly maximally entangled over TLm ® "Hm' , its over- 
lap with 1^'"'') being at least (1 — e). In this protocol, 
there is no classical communication allowed between Al- 
ice and Bob. For a given e > 0, let Qcnt{^', s) denote the 
one-shot capacity of entanglement transmission. In this 
paper we prove that this capacity is expressible in terms 
of a generalization of relative Renyi entropy of order 0. 
Our results also yield a characterization of the one-shot 
quantum capacity of the channel. This is because it can 
be shown that the one-shot capacity of transmission of 
any quantum state by the channel, evaluated under the 
condition that the minimum fidelity of the channel is at 
most (1 — e), for a given e > 0, is bounded above by 
Qont(*i';e), and bounded below by Qent(^;e/2) — 1 (see 
Section El . 

By the Stinespring Dilation Theorem the action 
of a quantum channel creates correlations between the 
sender, the receiver, and the environment interacting 
with the input. Faithful transmission of quantum infor- 
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mation requires a decoupling of the state of the environ- 
ment from that of the sender (see the special issue [8.]). 
In [1] , a lower bound to the accuracy with which this de- 
coupling can be achieved in a single use of the channel, 
was obtained. Here we go a step further and evaluate 
bounds on the one-shot capacity. In evaluating the lower 
bound, we employ an inequality, given by LemmaHl relat- 
ing the decoupling accuracy to the decoding fidelity. To 
obtain the upper bound we instead generalize the stan- 
dard arguments relying on the quantum data-processing 
inequality 0, [l2|. Moreover, in the limit of asymptoti- 
cally many uses of a memory less channel, we prove, with- 
out explicitly resorting to any typicality argument, that 
each of these bounds converge independently to the fa- 
miliar expression of the quantum capacity given by the 
regularized coherent information [3, 4, 5:]. For the impor- 
tant case of an arbitrary sequence of channels, possibly 
with memory, our one-shot result yields the asymptotic 
quantum cap acity in the Information Spectrum frame- 
work 

We start the paper with some definitions and notations 
in Section |TT1 including that of quasi-entropies, which 
play a pivotal role in our analysis. In Section lllll we intro- 
duce the protocol of entanglement transmission, and de- 
fine its fidelity and the corresponding one-shot capacity. 
Our main result is given by Theorem [T] of Section HVl In 
Section |V] we relate the one-shot entanglement transmis- 
sion capacity with the one-shot quantum capacity. The 
tools used for the proof of Theorem [1] are given in Sec- 
tion IVIl with the proof itself presented in Section IVIII 
Further, in Section IVlIIl we consider a sequence of arbi- 
trary channels, with or without memory, and derive an 
expression for its asymptotic quantum capacity. When 
the channels in the sequence are memory less, we recover 
known expressions for quantum capacity given in terms of 
the regularized coherent information. We conclude with 
a discussion of our results in Section IIXI 



II. DEFINITIONS AND NOTATIONS 
A. Mathematical preliminaries 

Let B{'H) denote the algebra of linear operators acting 
on a finite-dimensional Hilbert space Ti and let S(7i) 
denote the set of positive operators of unit trace (states) 
acting on Ti.. A quantum channel is given by a completely 
positive trace-preserving (CPTP) map $ : B{Ha) 
B{Hb), where Ha and Hb are the input and output 
Hilbert spaces of the channel. Moreover, for any given 
subspace S C Ha , we define the restriction of the chan- 
nel $ to the subspace S as $|5(p) := ^(n^pn^), for any 
p G B{Ha), with being the projector onto S. Notice 
that <P\s is itself a CPTP-map <^\s : B{S) ^ B{Hb)- 
Throughout this paper we restrict our considerations to 
finite-dimensional Hilbert spaces, and we take the loga- 
rithm to base 2. 

For given orthonormal bases and {|i^)},f^i in 



isomorphic Hilbert spaces Ha — Hb — H of dimension 
d, we define a maximally entangled state (MES) of rank 
TO < d to be 



I* 



AB\ 



(1) 



When m — d, for any given operator A e B{H), the 
following relation can be shown by direct inspection: 



AB\ 



(2) 



where 1 denotes the identity operator, and denotes 
the transposition with respect to the basis fixed by 
eq. ID). Moreover, for any given pure state we denote 
the projector |0)(</'| simply as <f>. 

The trace distance between two operators A and B is 
given by 

\\A - B\\, := Tt[{A > B}iA-B)] -Tt[{A < B}iA-B)] , 

where {A > B} denotes the projector on the subspace 
where the operator {A — B) is non-negative, and {A < 
B} := 1- {A> B}. The fidehty of two states p and a 
is defined as 



F{p, a) ■.= TrJ ^fpa^ = || ^ 



(3) 



The trace distance between two states p and u is related 
to the fidehty cr) as follows (see e. g. (T2|): 

1 



1 - F(p, a) < - \p - all ^^\- F^{p, a), (4) 



where we use the notation (p, a) 
also use the following results: 



{F{p,(j)y. We 



Lemma 1 ( (l5| ) For any self-adjoint operators A and 
B, and any positive operator < P < 1, 



and 



Tr[P(A - B)] < Ti[{A > B}{A - B)] 



Ti-[P{A - B)] > Tr[{A < B}{A - B)]. D 



Lemma 2 (Gentle measurement lemma (l6l. Il7|) 

For a state p G S(7Y) and operator < A < 1, if 
Tr(p A) > 1 - (5, then 



p - VApVX < 2VS. 



The same holds if p is a subnormalized density operator. 
□ 

Lemma 3 ( (l8| ) For any self-adjoint operator X and 
any positive operator > 0, we have 



\\X\\l < Tr[C]Tr 



-1/2 



< Tr[^] Tr [X^C^] . □ 



(5) 
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Proof. The first inequality in ([5]) was proved in p^ . 
The second one simply follows as an application of the 
Cauchy-Schwarz inequality, that is, 



Tr 



-1/2 



< WTr 



= Tr [x^c^] . m 

Lemma 4 Given a tripartite pure state G Hr (8) 

Ti-B ^ Ti-E, let Lo^'^ , Lo^'^ , u!^, and ui^ be its reduced 
states. Then 



< nmx F' ( (idfl ®Vb ) (w^'" ) , ) , 



(6) 



where l^f^"*) g 'Hb,®'Ha is some fixed purification of uj^ 
and V : B{Hb) >-> B{Ha) denotes a CPTF map. □ 

Proof. Fix some purification Ix^'^ ) G <Xi H-a' of 
uj^ . Then, for the fixed purification |v[/''^'^) of lo^^ we 
have, by Uhlmann's theorem p^ . the monotonicity of 
the fidelity under partial trace, and Stinespring's Dilation 
Theorem 0, 



F\UJ''^,UJ'''®L0'') 



max 

pREAA' J 



F\^ 



REAA' ^RA 



,-EA'^ 



plays an important role. Note that 

SP{p\\o)^~\ogTY[/Pnp^/P a], (10) 

where Hp denotes the projector onto the support of p. 
Our main result. Theorem [1] is expressible in terms of 
two "smoothed" quantities, which are derived from the 
quasi-entropy of order 0, for any (5 > 0, as 



tc / AB\ 

and 



max niin {p^'^\\tA ® cf"), 

jSABfzb(^pAB.S)aB(Z6{nB) 

(11) 



max min Sn(p^^\\lA<^cr^), 

(12) 



where 

b(p; 5):^{a:a> 0, Tr[cr] < 1, F'^{p, a)>l- 5^}, 
and 

p(p; 5) := {P -.Q <P <t, Tr[Pp] > 1 - ^}. (14) 



(13) 



(Note that, in the definition of fidelity ^ has been 
naturally extended to subnormalized density operators.) 
Such smoothed quantities are needed in order to allow 
for a finite accuracy (i.e. non-zero error) in the protocol, 
which is a natural requirement in the one-shot regime. 
Their properties are discussed in detail in Section [VI Bl 



max F' 

V-.B^AA' 
vt V = 1L R 



((l^^®^B)r!^^^(l^^' 



RA 



,EA' 



,RA\ 



(7) 



where V : B{Hb) ^ B{Ha) denotes a CFTP map. In 
the second equality of ([7]) we also used the well-known 
fact that all possible purifications of a given mixed state 
{uj^'^ , in our case) are related by some local isometry 
acting on the purifying system only (i.e. subsystem B). 



B. Quasi-entropies and coherent information 

For any p, cr > and any < P < 1, the quantum 
relative quasi-entropy of order a~^^, for a G (0,oo)\{l}, 
is defined as 

^r(Hk):-^logTr[VPp"VPai-"]. (8) 
a — 1 

Notice that for P = 1, the quasi-entropy defined above 
reduces to the well-known Renyi relative entropy of order 
a. 

In this paper, in particular, the quasi-entropy of order 
0, namely. 



S^{p\\a) lim S^ipWa), 

a\,0 



(9) 



III. THE PROTOCOL: ENTANGLEMENT 
TRANSMISSION 

As mentioned in the Introduction, we consider the pro- 
tocol of entanglement transmission Q: Given a quan- 
tum channel $ : B{Ha) ^ B{Hb), let Hm be an m- 
dimensional subspace of its input Hilbert space, and let 
e be a fixed positive constant. Alice prepares a maximally 
entangled state 1^*^^ e Hm'®Wm, where Hm' —Ti-M, 
and sends the part M through the channel $ to Bob. Bob 
is allowed to do any decoding operation (CFTP map) on 
the state that he receives. The final objective is for Alice 
and Bob to end up with a shared state which is nearly 
maximally entangled over Hm' ^Ti-M, its overlap with 
l^m being at least (1 — e). There is no classical com- 
munication possible between Alice and Bob. Within this 
scenario, for any positive integer to, the efficiency of the 
channel $ in transmitting entanglement, is given in terms 
of the fidelity defined below: 

Definition 1 (Entanglement transmission fidelity) 

Let a channel $ ; B{'Ha) ^ B{T-Lb) be given. For any 
given positive integer to < dimTi^, we define the 
entanglement transmission fidelity of $ as 



Fo„t($;TO) 



max max 



M'M\ 



M' M\\,-v,M' M\ 



;id02?o$)(*^' *'')!* 



(15) 
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where T) : B{T-Lb) ^ ^O^a) is a decoding CPTP-map. □ 
We can now define an achievable rate as follows: 

Definition 2 (e-achievable rate) Given a channel $ : 
B^Ha) ^ )3{Ti.B) and a real number £ > 0, any R = 
logm, m G N, is an e-achievable rate, if 

Fent($;m) >!-£.□ 



This leads to the definition of the one-shot capacity of 
entanglement transmission: 

Definition 3 (One-shot capacity) Given a quantum 
channel $ : B{TLa) ^ B{T-Lb) o-nd a real number £ > 0, 
the one-shot capacity of entanglement transmission of 
is defined as 

Qenti^':^) ■= max{i? : R is £— achievable}. □ 



IV. MAIN RESULT: ONE-SHOT 
ENTANGLEMENT TRANSMISSION CAPACITY 

Given a Hilbert space TLa with d := dimTi^i, let T-Lr 
be isomorphic to TLa, and fix a basis {\i^)}f^i for H^. 
Then, for any given subspace S C TLa of dimension s, 
we construct the maximally entangled state of rank s in 
'Hr ® TLa as 



1 



EN") 



(16) 



where is an orthonormal basis for S. Now, 

given a channel $ : B{TLa) ^ B{TLb), let : TLa ^ 
TLb^'He be a Stinespring isometry reahzing the channel 
$ as 

$(p) = TteIV^rVI], 

for any p G &{TLa)- For any subspace S C TLa, from 
eq. (|16p . we define the tripartite pure state 



RBE\ 



{tR®Vi)\^i 



(17) 



We then define wf^ := TtePs^'^] and 
Ttb[^s^^] to be its reduced states. Our main result 
is stated in Theorem [T] below. 

Theorem 1 For any £ > 0, the one- shot capacity of 
entanglement transmission for a quantum channel $ : 
B(TLa) ^ B{TLb), Qcnt(*i';£), satisfies the following 
bounds: 



max /^{uj§^)+log 



< Qcnt («>;£) 



£ 



(18) 



where d := diuiTLA, e/s^'^S^) "•''^^ ^ '^^^ 
smoothed 0-coherent informations defined, respectively, 
by o-nd and < A < 1 *s included to en- 

sure that the lower bound is equal to the logarithm of a 
positive integer. □ 

Remark. Given a positive real x, for x— A to be the log- 
arithm of a positive integer, we must have A = A(a;) := 
X — log [2^J , where [y\ denotes the largest integer less 
than or equal to y. It can be shown that < A(a;) < 1 
for all X > 0, and that A{x) decreases rapidly as x in- 
creases. 



V. ONE-SHOT QUANTUM CAPACITY 

It is interesting to compare the entanglement trans- 
mission fidelity of a quantum channel with the minimum 
output fidelity defined below: 

Definition 4 (Minimum output fidelity) Let a 

channel $ : B{TLa) ^ B{TLb) be given. For any given 
positive integer m, we define the minimum output fidelity 
of $ as 

Fmin(^; w) := max max min (</)|(2? o $)((/))](/)), 

■"m£«a V \cf>)eT-lM 

where V : B{TLb) '-^ B{TLa) is a decoding CPTP-map. □ 

Remark. Note that Definitions [1] and 2] include an op- 
timization over all decoding operations. Hence they pro- 
vide a measure of how well the effect of the noise in the 
channel can be corrected. This is in contrast to the defi- 
nitions of fidelities used in [2^, [23| which provide a mea- 
sure of the "distance" of a given channel from the trivial 
(identity) channel. 

The minimum output fidelity is related to the en- 
tanglement transmission fidelity through the following 
lemma Hllil: 

Lemma 5 (Pruning Lemma) Let a channel <& 
B{TLa) ^ B{TLb) be given. Then , for any positive inte- 
ger m, 

F„,i„($; m/2) > 1 - 2 [1 - Fe„t($; m)] . □ 

Analogously to what we did for the entanglement 
transmission fidelity, one could also define the one-shot 
capacity with respect to the fidelity Vrai-a as follows: 

(9min(*; £) max{logTO : F„iin($; m) > 1 - £}. (19) 

Remark. Note that quantum capacity is tradition- 
ally defined with respect to the minimum output fidelity 
Fmin fs*]. Hence, we define Qmin($;£) to be the one-shot 
quantum capacity of a channel <&, for any £ > 0. 

The following corollary, derived from Lemma O allows 
us to relate the one-shot entanglement transmission ca- 
pacity Qcnt ('&;£) to the one-shot quantum capacity: 
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Corollary 1 Given a quantum channel $ : B{T-La) ^ 
B{TLb) and a real number e > 0, 

Qc„t($; e)-l< Qmm(*; 2e) < Qo„t($; 4e). □ 

Proof. The lower bound follows directly from the Prun- 
ing Lemma. To prove the upper bound we resort to an- 
other frequently used fidelity, namely, the average fidelity: 

Favg($;TO):= max max / d0 o $)(</)) |(^), 

dim H j^ = m 

where d ^ is the normalized unitarily invariant measure 
over pure states in Hm, and V : B{Hb) B{Ha) is a 
decoding CPTP-map. 

In [25| the relation of the above fidelity to the entan- 
glement transmission fidelity was shown to be given by: 



Favg($;™) 



m ■ Fcnt($; m) + 1 
m + 1 ' 



while clearly, by definition, Fmin($;m) < fii^g{^;m) 
Hence, if Fniin($; m) > 1 — e', then 



Fe„t($;m) > 



{m+l){l-e') - 1 
m 

rn + 1 , , 

1 e' > 1 - 2e'. 

m 



Note that, due to Corollary [U Theorem [T] provides 
bounds on the one-shot quantum capacity of a channel 
as well. 



VI. TOOLS USED IN THE PROOF 

The proof of Theorem [1] relies on the properties of var- 
ious entropic quantities derived from the relative quasi- 
entropies defined in Section III Bl 



A. Quantum entropies 

Let us first consider the relative Renyi entropy of order 
a, which as mentioned before, is obtained from the quasi- 
entropy ([8]) by setting P ~ 1. (In the following, when 
P = 1, we will drop the exponent in writing relative 
Renyi entropies, for sake of notational simplicity.) It is 
known that 

Si{p\\(t) := lim Sa{p\\cr) = S{p\\a), 

where S{^p\\g) is the usual quantum relative entropy de- 
fined as 



S{p\\a) 



Tr [p log p — p log cr] , if supp (0 C supp (T 
+ oo, otherwise. 



(20) 

From this, one derives the von Neumann entropy S'(/o) 
of a state p as ^(p) = — S'(p||l). We make use of the 
following lemma in the sequel: 



Lemma 6 Given a state p^^ S Ha ® Hb, let p"^ := 
TtbIp"^^] and p^ := Tr^[p"^^]. Then, for any operator 

> with suppCT'^ 3 suppp"^ , 

mm 5(/^||a^ ® C^) = 5(p^^||a^ (g> p^). 

This implies, in particular, that, for any state p"^^ , 
min Sip^^'WlA®^'') ^ Sip^^'WlA® p""), 

and 

min S{p'^^\\Lu^(E)^^) = S{p^''\\p'^^p'').a (21) 

Proof. Here we only prove eq. (PTjl . The rest of the 
lemma can be proved exactly along the same lines. By 
definition, we have that 

5(p^^||cc>^®C'') - Tr[/^ log/^]-Tr[/^log(cc>^®C'')]- 

Since log(cj^ (g) C^) = (logo;-^) (g) lij + 1^ (g) (log^^), we 
can rewrite 

5(p^^||a;^®e'') 
= Tr[p^^ log/^] - Tr[p^ logw^] - Tr[p^ logC^]. 

Now, since for all p and a, 

< Sip\\a) = Tr[plogp] - Tr[ploga], 

we have that 

Tr[plogp] > Tr[plogCT], 
which implies that 

5(/^||a>-4®^^) 

> Tr[/^ logp^^] - Tr[/ logp^] - Tr[p^ logp^] 
= 5(/^||/®p^).H 



Recently, a generalized relative entropy, namely the 
max-relative entropy -Dmax, was introduced in [l9|. For 
a state p and an operator rr > 0, 

-Dinax(plk) : = logmin{A : p < Act} 

= \og\n,.^{<j-^/^pa-^/^), 

Amax(-'f) denoting the maximum eigenvalue of the op- 
erator X. Even though for commuting p and <t, 
-Dmax(/o||cr) = limQ,^oo 'S'a(pllo'), this identity does not 
hold in general [l^l- We can however easily prove the 
following property: 

Lemma 7 For any p, cr > with Tr[p] < 1, we have 

S2{p\W) < Z?max(p|k). □ 
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Proof. By definition, 2'S'2(plk) = Tr[p'^a-^]. By notic- 
ing that, for any Hermitian operator X and any sub- 
normalized state p, Tr[pX] < Xmiix{X), we obtain that 
Tr[pV-i] = Tr[p(pi/2^-ipi/2)] < ^^^^(^1/2^-1^1/2) ^ 

Amax(cr"^/Vo-"^/^) = 2^™(PII'"), where, in the last pas- 
sage, we used the fact that Amax(^^^) = Arnax(^^^)- 



Given an a— relative Renyi entropy SaipWcr), for a 
bipartite p — p^^ , we define the corresponding a- 
conditional entropy as 

H^{p^^\a^) :=-5„(p^^||l^®a^), (22) 

and 

HUp^^\B):^ nmx H^{p^^\a^) 
= - min 

For a bipartite state p"^^ £ ©('^a ^ '^s), the min- 
conditional entropy of p^^ given Tl b denoted by 
-ffmin(p^'^l-B) and introduced by Renner is relevant 
for the proof of our main result. It is obtainable from the 
max-relative entropy as follows: 



i?mi„(p''''|S) - min i?„,ax(p''''||lA ® (j"")- 

Further, from the quantum relative entropy (j20p . we de- 
fine the quantum conditional entropy as 



= - min 5(p^^||1a ® tr^), 

which, by LemmaEl satisfies H{p^^\B) = H{p^^\p^) = 
S{p^^) — S{p^). Finally, given a bipartite state p^^ , its 
coherent information P{p^^) is defined as 

:= -H{p^^\B) = S{p^) - S{p^^), (24) 

and, by analogy, 

/^(/^) := -ff„(p^^|i?), 

for any a G [0,oo). Clearly, /f(p^^) = r{p'^'^). 

B. Smoothed entropies 

As first noticed by Renner fisj, in order to allow for 
a finite accuracy in one-shot protocols, it is necessary to 
introduce smoothed entropies. We consider two different 
classes of smoothed entropies, namely the state- smoothed 
and the operator- smoothed entropies. The former was in- 
troduced by Renner [l^ , while the latter arises naturally 
from the consideration of quasi-entropies. 



1. State- smoothed quantum entropies 

For any bipartite state p^^ G &{TLa'^'Hb), smoothed 
conditional entropies H^^^{p^^\B) and H^{p^^\B) are 
defined for any 5 > as 



<in(p^^|i?) := ^_^^max^^^^iI.„,„(p-«|S), 
H',{p^^\B):^ ^ min iJo(p-^^lS), 

where b{p'^^\5) is the set defined in eq. (I13p . For 
a bipartite p"^^, the smoothed a-conditional entropies 
Hi{p^^\B) are then defined, using (HH) and ([22]), as fol- 
lows: 



K{p^"\B) := 



min HJp^^lB), for < a < 1 
max HJp^^\B), for 1 < a, 

pABgb(p-*B;5) 

(25) 

and the corresponding smoothed a-coherent information 
is defined as 

IIAp^'') -Hi{p^^\B). (26) 
For a = 0, this is identical to the definition (fTTj) . 

2. Operator-smoothed quasi-entropies 

Given p, cr > and an operator < P < 1, let us 
consider the quantity 

^^{p\W) := logTr[\/Pp"VPai-"], a > 0. 

Note that V'^IpII^) well-defined as long as cr^"" and 
\fPp'^\fP do not have orthogonal supports. In the fol- 
lowing, we shall assume this to be true. 

Lemma 8 For any p, cr > 0, and any < P < 1, the 
function 

is convex for a > 0. □ 

Proof. Let p = J2k"'k\lk){-fk\ and cr = 
Then, 

^^ip\\a)^\ogJ2\cki\\ (^)\ 



k,l 



where \cki\^ := |(7fe|vP|/3/)p. By direct inspection then, 

J-i'aiph) = ^PklC^OgOk - log 6;), 



fc,; 



where pki is the probability distribution defined as 



Pki ■= 



Ek'i' \ck'i'\^a'^,,blr"-' 
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and 



d a' 



Pki (log flfe - log 6; )^ - X! P'''' afe - log k 



k,l 



k,l 



> 0. 



Due to the positivity of its second derivative hence, the 
function a i— > 'ipaipW'^) 1^ convex. ■ 

Note that the quantum relative quasi-entropy of order 
a, S^{p\\a), can be equivalently written as 



a~ 1 

It satisfies the following property: 



(27) 



Lemma 9 For any p,a > 0, and any < P < H, 
S^{p\\a) is monotonically increasing in a. □ 

Proof. Due to convexity of %l]^{p\\a), the function 

^^(plk)-<(p|k) 

a — 1 

is monotonically increasing in a. Let us write, for our 
convenience, f{a) :— i!a{p\W) ~ i'i{p\W)i ^-^d, since 
i/,f (p||cr) ^ logTr[\/Pp\/P n^] < 0, let us put -c 



i'l {p\W) — 0- Then, from monotonicity of 



/(^) 



know that 



x-1 



-, we 



< 



< 



f{x)ix-l)-{f{x)+c) 

(a; -1)2 
f{x){x-l)-f{x) 
(a; -1)2 



Since the second line is nothing but the derivative of def- 
inition ([27| . we proved the monotonicity of S'^(pIIct). ■ 
Let us now compute Si{p\\a) :— lim^^i S^{p\\a): by 
THopital's rule. 



lim S^{p\\a) = -^Tpaiph) 

a— ►! da 



Tr 



VPplogpVPU^ - y/PpVPlogcr 



(28) 



This leads to the definition of the corresponding 
smoothed coherent information: 



lUp^^):=-Ht{p^-\B), 



(29) 



where 
H'M^\B) 



min max [-S-f (p^^IIIa^ct-^)]. 



Analogously, for any bipartite state p^^ and any 5 > 
0, the quantity /g^(p"*^), given by p^. is referred to 
as the operator-smoothed 0-coherent information. It is 
equivalently expressed as 



H^ip^^lB) 



:= min max logTr VpH.abVT (1a 'S) cr^) ■ 

(30) 

The relation between Iq s{p^^) defined in ([T^ and 

^1 siP^^) defined in is provided by the following 
lemma: 

Lemma 10 For any p^^ e &{Ha^'Hb) o,nd any S >0, 

IUp^'') < IlsiP^"")- □ 

Proof. Let P e p{p"^^;S) be the operator achiev- 
ing Iqs{p^^), and let be the state achieving 
min^B S[{p^^\\tA ® cr^). Then, 



IlsiP^'')>Sr{p^''UA^^n 



AB\ 



> S^ip 



^ABi 



> min (p 

^AB\ 



ABu- 



(31) 



= ^^>(p^^), 

where in the second line we used Lemma [9l I 

VII. PROOF OF THEOREM [1] 
A. Proof of the lower bound in Theorem [T] 

The lower bound on the one-shot entanglement trans- 
mission capacity Qcnt{^', £), for any fixed value e > 
of accuracy, is obtained by exploiting a lower bound on 
the entanglement transmission fidelity, which is derived 
below by the random coding method. 

1. Lower bound on entanglement transmission fidelity 

The lower bound on the entanglement transmission fi- 
delity is given by the following lemma: 

Lemma 11 Given a channel <i> : B{'Ha) > B{T-Ib) arid 
an s- dimensional subspace S C Ha, consider the channel 
: B{S) i-^ B{T-Lb) obtained by restricting $ onto S, 
i.e. (^\s{p) ^(n^pn^) for any p G B{1-La), where Ws 
denotes the projector onto S . Then, for any 5 > Q and 
any positive integer m < s. 



Fo„t($|5;m) > 1 - 4<5 - Jm ^ 2'ls(-s^^ --}, (32) 



where I2 si'^s ) given by i26]) for a = 2. □ 
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Remark. From the theory of quantum error correc- 
tion J^, it is known that, for a channel noiseless on 
S, uj§^, defined by (fTT]) is a factorized state. More- 
over, in our case, tOg := Tie[^^s^] = ^~^J2i=i 
As shown in [llj by direct inspection, these two condi- 
tions imply that Hniia{uj§^ \E) = logs. On the other 
hand, from definition it follows that Hq{uj§^\E) = 
logs. These two calculations, together with the fact that 
H^in{oJ§''\E) < H2iu;§^\E) < H^{lu^^\E), see [3, 
lead us to conclude that also H2{uJg^\E) — logs, i.e., 
^2(^3^) — "logs. Therefore, for any channel acting 
noiselessly in S, fcnt{^\s',n^) = 1 for all m < s, as ex- 
pected. 

Proof of Lemma llll Fix the value of the positive in- 
teger m < s. Then, starting from the pure state 
given by ([T7]), let us define 



RBE\ 
m,g I 



RttR , 



m 



RBE\ 
'S I 



where is a unitary representation of the element g of 
the group §U(s), and let 

m 

4=1 

the vectors i = l,...,s, being the same as in 

eq. dUl). The reduced state Trs[f]^^/] will be denoted 
as id^g (and analogously the others). Notice that, by 
construction, 



pR 

m 

m 



The lower bound ((32)) would follow if there exists a 
subspace T-Lm C 5 of dimension m which is transmit- 
ted with fidelity greater or equal to the right hand side 
of ([5^ . One way to prove the existence of such a sub- 
space is to show that the group- averaged fidelity, F(iS, m) 
(defined below), is larger than that value: 



RB \ yj.RA \ 



F(5,m) j Ag max^^^ ((id^ ®I?B)(tj^f5g), * 

(33) 

where 1*^^^) := ^{P^U^ ® ^a)\^V)^ which is a 
MES of rank m due to ([2]). It is hence sufficient to com- 
pute a lower bound to F(5, m). 
Using Lemma 131 we have 

F(5, m) > j AgF^ [u^^J^^, ® lo^J . 

Further, using the formula F^{p,a) > 1 — ||yO — ct||j, we 
have that 



Now, for any fixed (5 > 0, let (I>^^ € b{u§'^;S). Let us, 
moreover, define ui^^g := ±{PmU^ lE)w^^(/'j§C/<f «) 
IeY ■ By the triangle inequality, we have that 



_i_ 11, ,RE _ -RE II 



/ ^R^,-,E II 19 11, ,-RS n-'^^ll 

^ \\^m,g - T^m'^ ^m,g\\i +^ " ^m.g || i ; 

which, in turns, implies that 

F{S,m) > 1 - / dg\\u}, 
2 / dglL, 



RE _ R - E II 
m.g in ^ m.g \ \ i 



RE _ -RE II 
m,(/ m^g Wi ' 



for any choice of ui^^ in b{u!^^;S). Now, thanks to 
Lemma 3.2 of Ref. Q and eq. we know that 



_ - RE II < II - 
m.g m.g \ \i — || 



dg \\uj. 

which leads us to the estimate 



RE 



,RE\ 



< 2(5, 



F(5, m) > 1 - 4<5 - / d5 pf^^ - C 



"1:9111 



We are hence left with estimating the last group average. 

In order to do so, we exploit a technique used by Ren- 
ner and Berta by applying Lemma [3l for any 
given state invertible on supp u)^, we obtain the esti- 
mate 



\\r,RE R -E I 



^ < mTr [(1 



, ,RE R -E \ aREI 
^m,g 'm ^m,g) ^m,g\ 



m \\p. 



~RE 



"i,g II2 ' 



Where (P« ® a^T^S^, -r^® ^^.,g){P^ ® 

cr^)-l/^ IXII2 := ^jTi[X^X] denotes the Hilbert- 
Schmidt norm, and 



~RE 



and, correspondingly, 



t^r[p^%] 



{a'^y^/^Cj^ gia^)-^/^. It is easy to check that 



~RE 



771 ^ f7n,g II 2 



^RE 11^ 

II2 



-11/5^ 11 



Further, using the concavity of the function f{x) 
we have 




m I dg \\p^^ 



2 

II2 



dg \\p] 



nE ^ 



(34) 

Standard calculations, similar to those reported in 
[li,!!^, lead to 



F(iS,to) > 1 — / dg w. 



,RE 



.R..,,E II 



dg \\p: 



~RE I 



s ms - 1 II ,j^£;||2 



m — 1 
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and 



d5 A 



s ms — 1 



.a 11^ m — 1 



s s — m 



m ~ 1 



~RE\ 



where 



and := Tr^Jp^^]. By simple manipulations, we arrive 
at 



A \\~E 



s2(m2 - 1) 
m(s^ — 1) 



-REW"^ 1 II I 



Since m < s, 



s^m^ - 1) 1-;;^ ^ 

- m- < TO 



m(s2 - 1) 1 - ^ 

so that eq. 1134^ can be rewritten as 



F(5,m) > 1-4(5- Wm<j \\p^^\l - - ||p^||2 



for any choice of the states u)^^ £ b ; S) and 
invertible on supp . 
Now, notice that 



\\pn\l<^ 



S2(<5-«^||lR«.a-^) 



This inequality easily follows from ([5]), i.e., 

Moreover, from Lemma [31 ||/5^||2 ^ 1- Thus, 
F(5, to) > 1 - 4(5 - 



for any choice of states G b{ujg^;6) and o"^, the 

latter strictly positive on supp uj^. In order to tighten the 
bound, we first optimize (i.e. minimize) S'2(a;^^||lfl (8) 
a^) over for any uj^^ , obtaining /|([D^^|i?). We 
further optimize (i.e. minimize) /Kw^^) over tD^^ G 
6(^5-^; 5), eventually obtaining lisi^s^)- ^ 



^. Proof of the lower bound in U8]) 
By Lemma we have the following 



Corollary 2 Given a channel $ : B{'Ha) B{'Hb), an 
s- dimensional subspace S C Tij^, and any S G [0,e/4], 
a non-negative real number R — logm, m G N, is an 
e- achievable rate for entanglement transmission through 



< e. □ 



In particular, since s < d := dimTi^, a positive real 
number R — log to is an e-achievable rate for $[5 if, for 
any S G [0,e/4], 



d 



or, equivalently, if 
log TO < log 



+ (e - 4(5)2 



TC t, ,RE\ 



'2,5 



This, together with the definition implies the follow- 
ing lower bound to the one-shot capacity of entanglement 
transmission through $[5, for any (5 G [0, e/4]: 



Qont(«'|5;e) > log 



45)2 



i7|(a;ri^)-A, 



where A < 1 is a positive quantity included to make 
the right hand side of the above inequality equal to the 
logarithm of a positive integer (see the Remark after The- 
orem [1]). This in turn implies the following lower bound 
to the one-shot capacity of entanglement transmission 
through <I>: 



Qont («>;£) > fog 



(£ - 4(5)2 



-max Hi{u;§'^\E)-A. 



As a consequence of Lemma [71 we have 
Qont(^';£) 



> log 

> log 
where 



+ ie- 4(5)2 



+ (e - 45)2 



-f max iJ,ti„(a;|^|i?)-A 

0<:-H.A 

+ max i/i„(a;f^|^|)-A, 



rri5 /, ,RE\, E\ ._ 



min i:)max(w-'^-^||l_R 



for u>^ = Trfl[(I'^^]. In [H], it is proved that 
Hminip^^lp^) = -Ho{p^^\C), if p^^ and p^^ are both 
reduced states of the same tripartite pure state. This 
fact_^ogether with arguments analogous to those used 
in }2V\ to prove Lemma 3 there, leads to the identity 
H^,^{u;§^\u;§) = -H',{u;§^\B), implying, via defir 



tion (|26)) . the desired lower bound to the one-shot ca- 
pacity of entanglement transmission: 



Qc„t(^;£) > log 



i + (£- 4(5)2 



max /o-.,(^^«)-A, 
(35) 



for any d G [0, e/4], and, in particular, for S = e/ 
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B. Proof of the upper bound in Theorem [T] 

In this section we prove the upper bound 

Qe„t($;£) < max 7^,2^(c.D, 

where Iq 2y^i^s^) defined in eq. pO|) . 

We start by proving the foUowing monotonicity rela- 
tion: 

Lemma 12 (Quantum data-processing inequality) 

For any bipartite state p^^ , any channel $ ; _B i—s- C, 
and any 6 > 0, we have 



a^)]. We then have the following chain of inequalities: 

i7o^((id®$)(/^)|C') 
= logTr[VPn(id«*)(p^B)yP(lA ® fT^)] 
> logTr[\/Pn(id«*)(p^«)\^(lA ^CS""))] 
= logTr[Q ilA®a^)] 



= max logTr[vQn„AB -v/Q (1a 



Proof. Let P £ p((id (g)$)(p^^); 5) and a'^' be the pair 
achieving H^{{id'g)<^){p^^)\C), that is, 

i?o^((id®$)(p^^)|C) 



= logTr[VPn(id^<i,)(pA 
Consider now the operator 

Q := (idA®$*)(\/Pn(id»$)(p^B 



The statement of the Lemma is finally obtained by defi- 
nition dsni). ■ 

With Lemma [12] in hand, it is now easy, by the following 
standard arguments, to prove the upper bound in Theo- 
rem [TJ 

In fact, suppose now that Rq is the maximum of all 
e-achievable rates, i.e., Rq = Qcnt(*i'; £)■ By Definition[2l 
the integer s := 2^" is such that 

Fc„t(«';s) >l-s. 

This is equivalent to saying that there exists an s- 
dimensional subspace S C T-Ia such that 



where $* : C i— > -B denotes the identity-preserving 
adjoint map associated with the trace-preserving map 
$ : i? 1-^- C. It clearly satisfies < Q < 1. Let us now 
put, for sake of clarity, -y^^ := (id(8)'i))(p^-^). Then, 



iaa^F'^{{idR'SiVB)iLug 



V 



> 1 



or, equivalently, that there exists a decoding operation 
V : B{nB) ^ B{nA) such that 



RA 



I* 



R.A\ 



RA\ 



Tr[Q p 



AB^ 



= Tr 
= 1 + Tr 
> 1 + Tr 



.AC 



{VP7^^^^<7-'^} (VPi^'^VP-j^^)] , >-maxlogTr 



p [{idn i^V B)iuj§^ ); e) . Then, by exploiting Lemma [T^ 
we have that 

>7^^,((id«®PB)(c.r) 



(idR«lX)B)(wf«) 



where in the last line we used Lemma [T] Due to Gentle 
Measurement Lemma [51 we have that 



which, together with the formula = Tr[{^ > 

B}{A - B)] - Tt[{A < B}{A ~ B)], implies 



Tr 



..AC 



> ~2VS. 

This leads to the estimate 

Tr[Q p^^] > 1 - 2V5. 

In other words, Q £ p{p^^ -,2^/5). Now, let be the 
state achieving ma.x„B^Q(f^g^\ogTi[y/QIlpABy/Q {1a ^ 



> - maxlogTr [^-5^(1^? (E) a"^)] . 

The claim is finally proved by noticing that the last 
line in the equation above equals loi'i'g^), so that 

^0,2v^(^r) > = logs = i?0 = gcnt(<i>;£). 



VIII. QUANTUM CAPACITY OF A SEQUENCE 
OF CHANNELS 

Let and be two sequences of 

Hilbert spaces, and let $ := {$n}^i be a sequence of 
quantum channels such that, for each n, 

: B{nT)^ B(nT)- 

For any given e > and any fixed finite n, the one- 
shot quantum capacity of , with respect to the fidelity 
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fx, where x G {ent,min}, is given by Qx{^n',£)- How- 
ever, since itself could be the CPTP-map describing 
n uses of an arbitrary channel, possibly with memory, it 
is meaningful to introduce the quantity 



1 



?x(«'„;£), 



which can be interpreted as the capacity per use of the 
channel. This quantity is of relevance in all practical situ- 
ations because, instead of considering an asymptotically 
large number of uses of the channel, it is more realis- 
tic to consider using a channel a large but finite num- 
ber of times, in order to achieve reliable transmission of 
quantum information. Theorem [1] provides the following 
bounds on this quantity: 



Theorem 2 (memoryless channels) For a memory- 
less channel $ : B{Ha) ^ B{Hb), 

g°°($)= lim - max (37) 

where $) denotes the coherent information of the 

channel $ with respect to an input subspace S, and is 
defined through (f^P as follows: 



where LOg^ is the reduced state of the pure state 
defined in ( [j7| ). □ 

Notice that in ([571) liminf has been replaced by lim, since 
the limit exists I28ll. 



1 TC 

— max Jn r I 

< - Qent (*«;£) 

n 



-log 

n 



1 



T 



A 

n 



< — max /n 

n 5C-H® 



where lu§^^" = Tr^^ the pure state 

|j^fl„B„_B„^ being defined through eq. (HT)). Note that 
the second and third terms in the lower bound decrease 
rapidly as n increases, resulting in sharp bounds on the 
capacity for entanglement transmission per use, even for 
finite n. Moreover, due to Corollary[l] the difference be- 
tween Qcnt i^n',£)/n- and Qmin i^n', s) also decreases as 
n increases. 

If the sequence is infinite, we define the corresponding 
asymptotic capacity of the channel <& as 

Q^($) := lim liminf -Q,($„;e). 

£— >0 n— >oo n 

Due to the equivalence relations stated in Corollary[Tl we 
see that the different fidelities yield the same asymptotic 
quantum capacity, so that 



(36) 



A. Multiple uses of a memoryless channel 

Here, we prove that the asymptotic quantum capacity 
of a memoryless channel, sometimes referred to as the 
"LSD Theorem" ^3, 4, 5], can be obtained from Theo- 
rem[T] For a memoryless channel, the sequence $ is given 
by {$®"}5^Li: a-nd hence its capacity can simply be la- 
belled by The LSD Theorem, strictly speaking, gives 
an expression for Q'^^^{^), whereas our method gives an 
expression for Q'^^.{^). However, by eq. ([36]) . these ex- 
pressions are equivalent. 

Here we prove the following theorem, which can be 
seen as an alternative formulation of the LSD theorem: 



1. Direct part of Theorem\^ 

Here we prove that 

Q°°($)> lim i max r(5,$^"). 

From Theorem [T] 



Q°°($) > lim lim - {log 

e—>0 n—>oo n 



1 



21 



+ max /o%/8(^l"''") • 
s<znf" J 

The first two terms clearly vanish. We are hence left with 
the evaluation of the third term. First of all, we recall 
that [see arguments before eq. ([55)1 ] 



This implies that 



1 



(<i>) > lim. Jim — max H^^^-^{u,g 



e— ►0 n— too n scHf 
1 



> lim lim - max i?'{f,((wF)^"|(w|)^"^ 



As shown in uM , we have 



lim - max i/^f„((^r)^"|(^|)«") 

e— >0 ri— too n sen A 

= max H{u;r\^§) 
■ - max i-nu^D] 
= max r(S,^), 

SQHa 

where in the last line we used the fact that I'^{ujg^) = 
—I'^{u)g^), since ft^^^ is pure. Therefore, 

Q°°($)> max ^(5,$). 

0<:-Ha 

As in [2I] , we can then achieve the right hand side of ([37|) 
by the usual blocking argument. 
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2. Weak converse of Theorem\^ 

In order to obtain the upper bound, it suffices to eval- 
uate the asymptotic behaviour of the upper bound on 
which, by Theorem [H is given by 

Q°°($) < hm hm - max 7" ^{uj'i-^^)). (38) 

The foUowing two lemmas are essential for the evalua- 
tion of this bound, and are also of independent interest. 
The first one relates {p\\(j) to the quantum relative en- 
tropy S{p\\'j), while the second one relates the operator- 
smoothed 0-coherent information to the usual coherent 
information. 

Lemma 13 Consider two states p^a G 6{T-l), with 
supp/3 C supper, and a positive operator < P < 1 such 
that P G p(p; S) for some given S > 0. Then we have 



^Pf II ^ <- S{VPpVP\\a) + 2S'logd + 2 

where 5' :— 2^/5, and d :— dimTi. □ 

Proof. The main ingredients of the proof of this lemma 
are the monotonicity property of the operator-smoothed 
conditional entropy (Lemma llOp . the matrix convex- 
ity of the function tlogt, and the Fannes' inequality. 
From (1^. we have: 



Tr 



PplogpVP - \/PpVP log a 



Tr[plogp] - Tr[(l - P'){p\ogp)] - Tr[\/Pp/PlogCT] 



Tr [P'p] 



(40) 



where, for our convenience, we have put P' := VPH^VP. 
Since P E p(p;S), due to Lemma [21 



p - VPpVP < S', 



(41) 



where S' -.= 2^/6. Obviously < P' < 1. Using (gT]), the 
fact that 1 > IIct > Hp, and the cyclicity of the trace, we 
have 

Tr[P'p] = Ti-[VPn^VP p] 
= Tr [Hp \/Pp\/P] 
= Trpp p] - Tr [llp{p - VPpVP) 
> 1-S'. (42) 

Hence, P' e p{p;S'). 

Since t log t is a matrix convex function, it is known 
that 

- TtIK^p log p)K] < Tr[{K'' pK)log{K'' pK)], 



for any contraction K, '2m- Let K = = Vl - P'- 
Then 

Tr[(a-P')(-plogp)]<5(p), 

where p is the sub-normalized density matrix defined 
as p := VI — P' p\/t — P' ■ It is clear that, since 
P' G p(p;(5'), Tr[p] < 5'. Moreover, by simple algebra, 
S{p) < 5'logd+ 1. This implies that 

s?{p\W) 



< 



Tt[p log p] - TiiVPpVPlog cr] + 6' log d + 1 (43) 
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By (pij) and Fannes' continuity property of the von 
Neumann entropy [30| . we have that 

Tr[plogp] 

< Tr 



P/9\/Plog(\/Pp\/P) +5'logd+l 



which in turn yields pop . I 

Lemma 14 For any bipartite state p^^ G Gil-LA^Ti-B) , 

and any given 5 >Q, we have 



rif^'') , 4((5'l0g(dAdB) + l) 



(44) 



1-S' 1-6' 
where dA '■= dimTlA, ds ■= dimTCs, md 6' := 2^/S. □ 
Proof. By Lemma [TU] we have 

is,,(p^^) < 7r,,(/^) 

= max min S'f (p^-^ 1 1 (g) ct"^ ) 

-logdA, (45) 

where :— tA/dA, namely, the completely mixed state. 
In the above, we have made use of the following identity, 
which is easily obtained from for two states p and 

cr, and any constant c > 0, S['{p\\ca) = (p||(t) — logc. 
Using Lemma [T^ and the analogous identity, S{p\\ca) = 
S{p\\a) — logc, we have: for 5' — 2\/6, 

S{VPp^^VP\\t^ ® a^) + 25' logidAdg) + 2 



< 



1-S' 



SiVPp^^VP\\t^ ®(T^) + 2S' logidAds) + 2 



1 



jjlogdA- 



(46) 



Then by (gS]), (ge]), and Lemma [H we obtain 

^AB./p-^ 2S'log{dAdB) + 2 



iUp 



AB\ 



< 



i^VPp' 



1 



1 



S' 



1 - S' 



J log dA- 



(47) 
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Finally, applying Fannes' inequality to each of the terms 
on the right hand side of the identity I'^{uj^^) — 
S{lu^) - S{uj^^), where := ^Pp^^VP, and uj^ 
TiAOJ^^, we obtain ■ 

From ([55]) and Lemma [HI we obtain 

g°°($) < lim - max r{uj^'^^") 

= lim - max r(5,$^"), 

as claimed. 



B. Multiple uses of an arbitrary channel 

To evaluate the quantum capacity of an arbitrary se- 
quence of channels, we employ the well-known Quantum 
Information Spectrum Method p^ . [l4| . Two fundamen- 
tal quantities used in this approach are the quantum spec- 
tral sup- and inf-divergence rates, defined as follows: 

Deflnition 5 (Spectral Divergence Rates) Given a 
sequence of states p = {pn\'^=i md a sequence of pos- 
itive operators a — {cTnl^i, the quantum spectral sup- 
(inf-) divergence rates are defined in terms of the differ- 
ence operators n„(7) — Pn — 2"'''cr„ as 



D{p\\a) := inf 7 : lim sup Tr [{n„(7) > 0}n„(7)] = 



(48) 

D{p¥) ■■= sup (7 : lim inf Tr [{n„(7) ^ 0}n„(7)] = l| 

(49) 

respectively. □ 

It is known that (see e. g. p^ ) 

D{p\\d)>D{p\\a). (50) 

In analogy with the usual definition of the coherent in- 
formation (|24p . we moreover define the spectral sup- and 
inf-coherent information rates, respectively, as follows: 



/(p^^) :- mini?(p«^||i« <g> a^), (51) 
r{p"^) := min^(p««||i«® a^), (52) 

where := e &{Hf ^ Hf')}^^„ := 

{a^- e e{HT)}n=i, and := {tnj^=,. The in- 



equality ([50)1 ensures that 

r(/i«^) > r (/5«^). 



(53) 



Note that in eq. (|5ip and (j52p we could write minimum 
instead of infimum due to Lemma 1 in [l4{ . The same 
remark applies also to the following: 



Theorem 3 (arbitrary channels) The quantum ca- 
pacity of $ is given by 

g°°($) = maxr(c2-|^). 



where S := {5„ : 5„ C nT}n=i: and a)|^ := 
{wg" " — TrB^[r2_5" " i/ie pure 

state jfj^"^"^") 6em(7 defined through eq. |i7| ). □ 



The above theorem follows directly from Theorem [T] 
and Lemma ITSl and Lemma [16] given below. 

Lemma 15 (Direct part) Given a sequence of bipar- 



tite states p 



1 



lim lim inf max min— S'o(/C„ "\\11r (E) cr 

>m:m.D{p^^\\iR®a^). □ 

Proof. This follows directly from Theorem 3 of [l^. ■ 



Lemma 16 (Weak converse) Given a sequence of bi- 
partite states p^^ , 



mini5o^"(p«"^"|ji/fl„®af") 



lim lim inf max 

< mini2(/5^^Pfl®<5-^). □ 

Proof. The proof is by reductio ad absurdum: we will 
assume that 



1 



lim lim inf max min — S'n " (p "I|1r 
> min Dip'^^ win ®a^), 



(54) 



and show that such an assumption leads to a contradic- 
tion, hence proving the statement of the lemma. 

Let (T := be the sequence achieving 

xmx\^B I2.{p^^\\^R (8) (T^). Moreover, for any (5 > 
fixed but arbitrary, let {Pn]'^=i be the sequence of 
operators, satisfying both < P„ < 1_r„b„ and 
Tr[P„p^"^"] >1 — 5, achieving the maximum over P„ of 
min^B„ Sq" (p^"-^" ||lp„ «)cr^"), for all n. Then, eq. ([Mj) 
implies that 

lim lim inf -S^^ (p^"^" || lfl„®CT,f " ) > ^(/5^^|| 1/?®^^). 

5^0 n— >oo n 

(55) 

By arguments analogous to those used in the proof of 
Lemma [121 we can see that 



Tr 



Pn^pyB„\/Pn p: 



R„B„ 



> 1 - 2V6. (56) 
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For our convenience, let us put 

Ps lim inf (p^^" || Ir^ <E> a,f " ), 

n— >oo n 

7 := limPs- 

s — >o 

It is clear that Ps > 7- Now, the assumption ([54|l im- 
plies ()55p . which is in turn equivalent to 

7 > mini2(/5^^||ifl. 

Let then 70 be such that 

Ps > 10 > mmD{p^^\\iR(g, a^). 



7o < Ps- The first term, on the other hand, has to be 
bounded away from 1 due to the definition (|^^ . since 
7o > iZ(/5^^||lfl'8)o-^). Hence the assumption ([54]) leads 
to 



lim inf Tr 



< 1-co, 



where cq > is a constant independent of 5. This is 
clearly in contradiction with (j56p . which holds for all n 
and any arbitrary (5 > 0. ■ 



IX. DISCUSSION 



Moreover, by the definition of lim inf, there exists an np 
such that, for all n> tiq, 



1 



-5o""(p^""lllfl„®<T«")>/35. 
n 



The above equation can be rewritten as 



Tr 



H„B„ (]lfl,„ ® 



< 2 



for all n > uq. Now, for all n > no. 



Tr 
= Tr 

_,_2«70 

< Tr 



X ( p. 



_|_2-n(^5-7o) 

where, in the last step, we used Lemma [1] The second 
term in the sum goes to as n — > cxd, since we chose 



In this paper we obtained bounds on the one-shot en- 
tanglement transmission capacity of an arbitrary quan- 
tum channel, which itself could correspond to a finite 
number of uses of a channel with arbitrarily correlated 
noise. Our result, in turn, yielded bounds on the one-shot 
quantum capacity of the channel. Further, for multiple 
uses of a memory less channel, our results led to an expres- 
sion for the asymptotic quantum capacity of the channel, 
in terms of the regularized coherent information. This 
provided an alternative form of the LSD theorem, which 
was however known to be equivalent to it (2^ . Finally, by 
employing the Quantum Information Spectrum Method, 
we obtained an expression for the quantum capacity of 
an arbitrary infinite sequence of channels. 
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